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Express Mail Label No. EV 320890817 US 

[0001] WIRELESS RADIO RESOURCE MANAGEMENT SYSTEM 

USING A FINITE STATE MACHINE 

[0002] CROSS REFERENCE TO RELATED APPLICATION 

[0003] This application claims priority from U.S. Provisional Application No. 

60/406,388 filed August 27, 2002 which is incorporated by reference as if fully set forth. 

[0004] FIELD OF THE INVENTION 

[0005] This invention relates to wireless Radio Resource Management (RRM) 

systems in general and in particular to the use a Finite State Machine (FSM) to 
implement various functions of a RRM system. 

[0006] BACKGROUND OF THE INVENTION 

[0007] Wireless telecommunication systems which include Radio Resource 

Management (RRM) systems are well known in the art. In order to provide global 
connectivity for wireless systems, standards have been developed and are being 
implemented. One current standard in widespread use is known as Global System for 
Mobile Telecommunications (GSM). This is considered as a so-called Second 
Generation mobile radio system standard (2G) and was followed by its revision (2.5G). 
GPRS and EDGE are examples of 2.5G technologies that offer relatively high speed 
data service on top of (2G) GSM networks. Each one of these standards sought to 
improve upon the prior standard with additional features and enhancements. In 
January 1998, the European Telecommunications Standard Institute - Special Mobile 
Group (ETSI SMG) agreed on a radio access scheme for Third Generation Radio 
Systems called Universal Mobile Telecommunications Systems (UMTS). To further 
implement the UMTS standard, the Third Generation Partnership Project (3GPP) was 



-1- 



1-2-0384. 1US 



formed in December 1998. 3GPP continues to work on a common third generational 
mobile radio standard. 

[0008] A typical UMTS system architecture in accordance with current 3 GPP 
specifications is depicted in Figure 1. The UMTS network architecture includes a Core 
Network (CN) interconnected with a UMTS Terrestrial Radio Access Network 
(UTRAN) via an interface known as Iu which is defined in detail in the current publicly 
available 3GPP specification documents. The UTRAN is configured to provide wireless 
telecommunication services to users through wireless transmit receive units (WTRUs), 
known as User Equipments (UEs) in 3GPP, via a radio interface known as Uu. The 
UTRAN has one or more Radio Network Controllers (RNCs) and base stations, known 
as Node Bs in 3GPP, which collectively provide for the geographic coverage for wireless 
communications with UEs. One or more Node Bs are connected to each RNC via an 
interface known as Iub in 3GPP. The UTRAN may have several groups of Node Bs 
connected to different RNCs, two are shown in the example depicted in Figure 1. 
Where more than one RNC is provided in a UTRAN, inter-RNC communication is 
performed via an Iur interface. Communications external to the network components 
are performed by the Node Bs on a user level via the Uu interface and the CN on a 
network level via various CN connections to external systems. 

[0009] In general, the primary function of base stations, such as Node Bs, is to 

provide a radio connection between the base stations' network and the WTRUs. 
Typically a base station emits common channel signals allowing non-connected WTRUs 
to become synchronized with the base station's timing. In 3GPP, a Node B performs 
the physical radio connection with the UEs. The Node B receives signals over the Iub 
interface from the RNC that control the radio signals transmitted by the Node B over 
the Uu interface. 

[0010] A CN is responsible for routing information to its correct destination. For 
example, the CN may route voice traffic from a UE that is received by the UMTS via 
one of the Node Bs to a public switched telephone network (PSTN) or packet data 
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destined for the Internet. In 3GPP, the CN has six major components: 1) a serving 
General Packet Radio Service (GPRS) support node; 2) a gateway GPRS support node; 
3) a border gateway; 4) a visitor location register; 5) a mobile services switching 
center; and 6) a gateway mobile services switching center. The serving GPRS support 
node provides access to packet switched domains, such as the Internet. The gateway 
GPRS support node is a gateway node for connections to other networks. All data 
traffic going to other operator's networks or the internet goes through the gateway 
GPRS support node. The border gateway acts as a firewall to prevent attacks by 
intruders outside the network on subscribers within the network realm. The visitor 
location register is a current serving networks 'copy' of subscriber data needed to 
provide services. This information initially comes from a database which administers 
mobile subscribers. The mobile services switching center is in charge of 'circuit 
switched' connections from UMTS terminals to the network. The gateway mobile 
services switching center implements routing functions required based on current 
location of subscribers. The gateway mobile services also receives and administers 
connection requests from subscribers from external networks. 

[00 1 1] The RNCs generally control internal functions of the UTRAN. The RNCs 

also provides intermediary services for communications having a local component via a 
Uu interface connection with a Node B and an external service component via a 
connection between the CN and an external system, for example overseas calls made 
from a cell phone in a domestic UMTS. 

[0012] Typically a RNC oversees multiple base stations, manages radio resources 

within the geographic area of wireless radio service coverage serviced by the Node Bs 
and controls the physical radio resources for the Uu interface. In 3GPP, the Iu 
interface of an RNC provides two connections to the CN: one to a packet switched 
domain and the other to a circuit switched domain. Other important functions of the 
RNCs include confidentiality and integrity protection. 
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[0013] An RNC has several logical roles depending on the CN's needs. Generally, 

these functions are divided into two components: a serving RNC (S-RNC) and a 
controlling RNC (C-RNC). As a serving RNC (S-RNC), the RNC functions as a bridge 
to the CN and the Node Bs. As a controlling RNC (C-RNC), the RNC is responsible for 
the configuration of a base station's hardware. The C-RNC also controls data transfers 
and handles congestion between different base stations. A third logical role of an RNC 
is as a drift RNC. As a Drift-RNC, the RNC is responsible for handing off the UE 
equipment to another base station as the UE traverses the coverage area. 
[0014] The RNCs and the base stations together perform radio resource 

management (RRM) operations, such as "inner loop power control". This is a feature to 
prevent near-far problems. Generally, for example, if several WRTUs transmit at the 
same power level, the WRTUs closest to a base station may drown the signals from the 
WRTUs that are farther away. The base station checks the power received from the 
different WRTUs and transmits commands to the WRTUs to reduce or increase power 
until the base station receives the power from each WRTU at about the same level. 
[0015] It would be desirable to have a unified system that accommodates 

addressing interactions among many RRM algorithms, while considering the overall 
system operation. 

[0016] The inventors have recognized that a Finite State Machine (FSM) is an 

ideal choice to handle RRM for a wireless communication system because the number 
of addressable concerns is limited and the same types of concerns repeat numerous 
times. A primary benefit of using a FSM approach for RRM is that a given RRM 
algorithm will behave differently depending on the load of the system. Also some RRM 
algorithms may be inhibited in certain load conditions. The inventors have recognized 
that a FSM can be provided where various states correspond to various load conditions. 
In general, the FSM allows an efficient and coordinated behavior of RRM algorithms 
that matches a current system load level or other criteria the define the operational 
states of the FSM. 
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[0017] The use of FSMs for control systems is generally known in prior art, but 

not for the implementation of RRM. For example, US patent 6,408,228 to Seem et al, 
entitled Hybrid Finite State Machine Environmental System Controller, teaches the 
use of several controllers, or a single controller operating in several sets of control 
parameters sequentially operating for controlling system operation. Certain prior art 
patents teach the use of a single RRM algorithm, e.g., relating to a handover, and are 
exemplified by US patent 5,884,175 to Schiefer et al, US patent 6,163,524 to 
Magnusson et al, and US patent 6,377,817 131 to Hakaste et al. 

[0018] SUMMARY 

[0019] A holistic radio resource management (RRM) methodology and system for 

a wireless mobile telecommunications system is implemented using finite state 
machines (FSMs) that allows for optimal RRM decisions based on various radio system 
load considerations triggers. This holistic system approach coordinates the operations, 
as well as the interactions between many of the system's RRM algorithms, thus 
providing an overall RRM methodology. 

[0020] A Radio Resource Management (RRM) component is provided for a 

wireless telecommunication system that provides wireless communication service in 
predetermined geographic areas to Wireless Transmit Receive Units (WTRUs) within 
such areas. The RMM component has a plurality of finite state machines (FSMs) for 
controlling radio resources for a specified geographic area serviced by the 
telecommunication system. Each FSM is configured with a plurality of states where in 
a selected set of functions are implemented based on state based parameters. Each 
FSM is configured with a plurality of state switches for toggling the FSM from one 
state to a different state in response to changes in the wireless communication load 
between the telecommunication system and WTRUs within the specified geographic 
area 
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[0021] Where the wireless telecommunication system is a 3GPP system which 
services geographic areas designated as cells, the RMM component is preferably 
configured to implement selected functions within a Radio Network Controller (RNC) 
with respect to a designated cell for which the RNC manages radio resources. In such 
case, the RMM component is preferably configured to implement selected Control- 
Radio Network Controller (C-RNC) functions within the RNC. In a preferred 
configuration, the RMM includes a FSM for implementing Real Time (RT) Uplink 
(UL) communication functions, a FSM for implementing Real Time (RT) Down Link 
(DL)) communication functions, a FSM for implementing Non Real Time (NRT) 
UpLink (UL) communication functions, and a FSM for implementing Non Real Time 
(NRT) Down Link (DL) communication functions. 

[0022] Each FSM can be, for example, configured with a normal state, a high 

state and an overload state and each state is associated with two switches, each to 
toggle to one of the other two states. Preferably, each state switch is operable to toggle 
a FSM to return to one state from a different state is configured to operate based on a 
threshold that includes a hysterisis factor that is complementary to a threshold upon 
which the respective state switch is configured to operate the FSM to switch from the 
one state to the different state. Where the RMM component is configured to implement 
selected C-RNC functions for Time Division Duplex (TDD) communications having a 
predetermined Time Slot format, the FSM state switches are preferably configured to 
toggle the respective FSM from one state to a different state in response to changes in 
the wireless communication load within Time Slots. In such case, preferably a first 
time slot load threshold TST1 is selected so that each state switch operable to toggle a 
FSM from the normal state to the high state is configured to operate when the load in 
at least one time slot exceeds the first threshold TST1, and each state switch operable 
to toggle a FSM from the normal state or the high state to the overload state is 
configured to operate when the load in at least a predetermined percentage X of 
timeslots allocated in the cell exceed the first threshold TST1. In such case, a second 
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time slot load threshold TST2 is preferably selected based on the first threshold TST1 
minus a hysterisis factor so that each state switch operable to toggle a FSM to return 
to the normal state from the high state or the overload state is configured to operate 
when the load in all time slots falls below the second threshold TST2 and each state 
switch operable to toggle a FSM to return to the high state from the overload state is 
configured to operate when the load in at least 100-X percentage of timeslots allocated 
in the cell fall below the second threshold TST2. 

[0023] A method of Radio Resource Management (RRM) for a wireless 

telecommunication system that provides wireless communication service in 
predetermined geographic areas to Wireless Transmit Receive Units (WTRUs) within 
such areas is disclosed. A plurality of finite state machines (FSMs) are provdied such 
as referenced above where each FSM is configured with a plurality of states where in a 
selected set of functions are implemented based on state based parameters. Radio 
resources for a specified geographic area serviced by the telecommunication system are 
controlled by toggling the FSMs from one state to a different state in response to 
changes in the wireless communication load between the telecommunication system 
and WTRUs within the specified geographic area Where the wireless 
telecommunication system is a 3GPP system which services geographic areas 
designated as cells, the provided FSMs are configured to implement selected functions 
within a Radio Network Controller (RNC) with respect to a designated cell for which 
the RNC manages radio resources. 

[0024] Other object and advantage will be apparent from the following 

description of preferred embodiments, and the accompanying drawings. 

[0025] BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] Figure 1 shows an overview of a system architecture of a conventional 

UMTS network. 
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[0027] Figure 2 is a schematic diagram of a holistic Radio Resource Management 
(RRM) component of a wireless communication system implemented utilizing Finite 
State Machines (FSMs) in accordance with the teachings of the present invention. 
[0028] Figure 3 is a schematic diagram of one FSM of the RRM component of 

Figure 2. 
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[0030] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0031] The present invention is described with reference to the drawing figures 

wherein like numerals represent like elements throughout. The radio resource 
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management (RRM) component of a wireless communication system of the invention 
employs Finite State Machine (FSM) components for implementing efficient utilization 
of the air interface resources that provides wireless service to WRTUs in a defined 
geographic service area. FSM implementation of RRM is used to provide a high 
quality of service (QoS) to WRTUs over the service coverage area. Other implemented 
functions may include system access control for, inter alia, admission control and 
congestion control, WRTU mobility handover, dynamic channel allocation, radio 
environment survey and RF power control. 

[0032] FSM implementation of RRM has broad application to virtually any type 
of wireless communication systems. Preferably, the FSM is compliant with the 
Universal Mobile Telecommunications System (UMTS) requirements as specified by 
the 3rd Generation Partnership Project (3GPP) technical specification TS-25.401, 
entitled "UTRAN Overall Description". The invention described below may be 
implemented in a wireless time-division duplex (TDD) RRM, but those of ordinary skill 
in the art will already recognize the invention applicability to frequency-division 
duplex (FDD) or other wireless mode. 

[0033] The holistic RRM system of the present invention is responsible for 

controlling the utilization of the air interface resources with the objectives to provide a 
high quality of service (QoS) and high capacity while maintaining the planned coverage 
area. 

[0034] Figure 2 illustrates a top level view of a holistic RRM component 30 of a 
telecommunication system in accordance with the teachings of the present invention. 
The holistic RRM component 30 preferably includes four FSMs: 1) an UpLink Real 
Time Radio Resource Management Finite State Machine 32 (UL RT RRM FSM); 2) a 
DownLink Real Time Radio Resource Management Finite State Machine 34 (DL RT 
RRM FSM); 3) an UpLink Non-Real Time Radio Resource Management Finite State 
Machine 36 (UL NRT RRM FSM); and 4) a DownLink Non-Real Time Radio Resource 
Management Finite State Machine 38 (DL NRT RRM FSM). Such a configuration is 
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particularly useful in implementing RRM in a Radio Network Controller (RNC) of a 
3GPP UMTS. The RRM 30 is preferably configured to operate the C-RNC functions of 
an RNC in accordance with 3GPP standards. 

[0035] Preferably, each of the FSMs 32, 34, 36 and 38 are configured with a 

similar structure. However, the RRM functionality of each FSM differs in accordance 
with their respective functions. 

[0036] The RRM states for the FSMs are based on system load and can also take 
into account the availability of physical channel resources. As best seen in Figure 3, 
each FSM preferably has three states: 1) a normal load state 100; 2) a high load state 
200; and 3) an overload state 300. Complementary pairs of state switches, 110 and 
120, 210 and 220, 130 and 140 are provided that operate to toggle between different 
states, preferably based on thresholds determined as a function of the communications 
load. Preferably, a hysterisis factor is provided in setting threshold criteria for 
complementary state switches. 

[0037] A high load state switch 110 switches operation from the normal load 
state 100 to the high load state 200 when a high load threshold is exceeded. A normal 
load return state switch 120 switches operation back to the normal load state 100 from 
the high load state 200 when the load drops below the high load threshold. An 
overload state switch 210 switches operation from the high load state 200 to the 
overload state 300 when an overload threshold is exceeded. A high load return state 
switch 220 switches operation back to the high load state 200 from the overload state 
300 when the load drops below the overload threshold. 

[0038] State switches are also provided to toggle between the normal load state 

100 and the overload state 300. An overload state switch 130 switches operation from 
the normal load state 100 directly to the overload state 300 when the overload 
threshold is exceeded while the FSM is operating in its normal state 100. This can 
occur since the evaluation of the thresholds is not instantaneous and multiple WRTUs 
can place demands on the network at the same or nearly the same time. Also, it is 
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possible that a single WRTU demand requiring a large amount of resources way be 
enough to exceed the higher overload threshold even if the high load threshold was not 
exceeded prior to such a service demand. A normal load return state switch 140 
switches operation to the normal load state 100 directly from the overload state 200 
when the load drops below the high load threshold when operating in the overload 
state. This can happen when multiple WRTUs disconnect at the same or substantially 
the same time or possibly when a single communication that is utilizing a great deal or 
resources in terminated. 

[0039] Preferably, a degree of hysteresis for the return state switches is 

provided to prevent ping ponging between any given pair of states. For example, a 
drop of a predetermined amount below the high load threshold can be required before 
the return state switch 120 switches operation back to the normal load state 100 from 
the high load state 200. 

[0040] Other configurations are possible. For example, the FSMs can be 

configured with five states such as: 1) a no load state; 2) a normal condition state; 3) a 
low resource units (RUs) available state; 4) a medium system load state; and 5) a high 
system load state. 

[0041] In the 3GPP environment, the system load can be characterized as a 

combination of interference and power information available in a C-RNC. A physical 
channel RU is defined by code, frequency and time-slot as set forth in the 3GPP TS- 
25.990. As more WTRUs communicate with the RNC's base stations, the system load 
will increase. 

[0042] The system load can be calculated separately for the uplink (UL), i.e. 

communication signals from WRTUs to base stations, and the downlink (DL), i.e. 
communication signals from base stations to WRTUs. For example, according to 3GPP 
technical specification TS- 25.225, the UL system load input can be any of the 
following: (1) UE Tx Power, which is the total UE transmitted power on one carrier in a 
specified timeslot; (2) Node B Received Total Wide Band Power, the received wide band 
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power in a specified timeslot including the noise generated in the receiver; (3) Node B 
RSCP, the received power on one Dedicated Physical Control Channel (DPCH), 
Physical Random Access Channel (PRACH) or Physical Uplink Shared Channel 
(PUSCH) code; (4) Node B Time Slot (TS) Interference Signal Code Power (ISCP), the 
interference on the received signal in a specified timeslot measured on a midamble; 
and (5) UTRAN Transport Channel BER, the estimation of the average bit error rate 
(BER) of a specific Data Channel (DCH) or Uplink Shared Channel (USCH). 
[0043] In the 3GPP context, to measure the DL system load, the inputs options 

are: (1) Node B Tx Carrier Power, which is the ratio between the total transmitted 
power and the maximum transmission power; (2) Node B Tx Code Power, the 
transmitted power on one carrier and one channelization code in one timeslot; (3) UE 
P-Common control physical channel (CCPCH) RSCP; (4) UE transport channel BLER, 
an estimation of the transport channel block error rate (BLER) based on evaluating the 
cyclic redundancy check (CRC) on each transport block; and (5) UE TS Interference 
signal code power (ISCP), the interference on the received signal in a specified timeslot 
measured on the midamble. 

[0044] When the RRM 30 is configured to control C-RNC functions in a 3GPP 

UTRAN, the UL FSMs 32, 36 preferably use one or more of the above UL system load 
inputs to control state changes and the DL FSMs 34, 38 use one or more of the above 
DL system load inputs to control state changes. Different inputs can be used for the 
respective RT FSMs and NRT FSMs state switches with the respective thresholds 
being determined based at least in part on the type of inputs used. 
[0045] In operation, the FSMs 32, 34, 36, 38, are preferably initiated in their 

normal load state 100. However, where a no load state is provided, a FSM is 
preferably initiated in the no load state. In a no load state there are no WTRUs 
communicating with base stations associated with the RMM component. Once a 
communication is established with any WTRU, the FSMs toggle from such a no load 
state. This generally occurs when a WTRU is first turned on and becomes active or an 
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active WTRU enters the geographic coverage area of at least one of the associated base 
stations. 

[0046] After initiation, as WRTUs are turned on or enter the communication 

system's geographic area of service, the system load generally increases. When an 
FSM 32, 34, 36, 38 is in its normal load state 100 and the system load increases to 
exceed the high load threshold value, but not above the overload threshold value, the 
FSM will toggle from the normal load state 100 to the high load state 200. A further 
increase in system load above the overload threshold will cause the system to toggle 
from the high load state 200 to the overload state 300. When an FSM 32, 34, 36, 38 is 
in its normal load state 100 and the system load increases to exceed the overload 
threshold value, the FSM will toggle from the normal load state 100 directly to the 
overload state 300. 

[0047] As WRTUs are turned off or leave the communication system geographic 

area of service, the system load decreases. When an FSM 32, 34, 36, 38 is in its 
overload state 300 and the system load decreases to a predetermined level below the 
overload threshold value, but not below the high load threshold value, the FSM will 
toggle from the overload state 300 to the high load state 200. A further decrease in 
system load to a predetermined level below the high load threshold will cause the 
system to toggle from the high load state 200 to the normal load state 100. When an 
FSM 32, 34, 36, 38 is in its overload state 300 and the system load decreases to a 
predetermined level below the high load threshold value, the FSM will toggle from the 
overload state 300 directly to the normal load state 100. 

[0048] In addition to system loads, the RRM FSMs can monitor available 

resource units (RUs). A resource unit is a single controllable resource employable for 
unidirectional information transfer over the radio interface. Typical examples for radio 
communication systems are time and frequency slots in a Time Division Multiple 
Access (TDMA) transmission scheme and frequency hopping or a portion of radio 
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resource characterized by a code sequence in a Code Division Multiple Access (CDMA) 
transmission scheme. 

[0049] An additional low resource state can be included in the FSM 

configuration. In such case a drop in RUs below a specified level can be used to trigger 
a state change in the FSMs to the low resource state. However, in the preferred 
embodiment shown in Figures 2 and 3, a separate low resource state is not provided 
and RU availability level can be used as one factor in calculating high and overload 
threshold values. 

[0050] When the RRM 30 is configured for use in implementing C-RNC functions 

in a 3GPP system which services geographic areas divided into cells, the RRM 30 is 
preferably used to control radio resources for a particular cell.. Where a RNC services 
more than one cell, a RRM component 30 for C-RNC functions is preferably provided 
for each cell and is configured with FSMs that switch states based on the load within 
the cell to which the RRM component 30 is allocated. The cell load threshold for 
operation of the state switches are preferably based on a Slow Congestion Control 
(SCC) Rate Control algorithm load calculation. 

[005 1] For a Time Division Duplex (TDD) communications in a 3GPP system, the 

radio resources are divided into Time Slots (TSs) and CDMA codes and the cell load is 
preferably based as a function of TS and code congestion. For example, an SCC based 
Time Slot Threshold (TST), TST1, is selected. The high load threshold can then be set 
to activate state switch 110 when it is determined that any one TS in the cell exceeds 
the threshold TST1. The overload threshold can then be set to activate state switches 
210 and 130 when it is determined that a certain percentage, X%, of the TSs in the cell 
exceed the threshold TST1. The percentage X% may, for example, be set at 75% of the 
cells TSs or some other value, preferably based on operator's requirement for blocking 
versus dropping requirements. 

[0052] In such an example, hysteresis used to prevent a ping-pong effect, can be 

implemented by setting a lower Time Slot Threshold, TST2, where TST2 equals TST1 
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minus a desired hysteresis factor. The threshold that is then used to activate return 
state switches 120 and 140 can be set to when it is determined that no TS in the cell 
exceeds the threshold TST2. The threshold that is then used to activate return state 
switch 220 can be set to when it is determined that (100-X)%, of the TSs in the cell do 
not exceed the threshold TST2, i.e., where X=75, 25% of the TSs do not exceed TST2. 
[0053] Table 1 below provides a preferred listing of the functions by state 
implemented in the RT FSMs 32, 34 of an RRM component 30 configured for 
implementing C-RNC functions for TDD communications in a 3GPP system based on 



cell load. Table 2 below provides a preferred listing of the functions by state 

implemented in the NRT FSMs 36, 38 of such an RRM component 30. 

[0054] Table 1: RT FSM (UL/DL) of RMM implementing C-RNC in 3GPP 
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TS Load 
Balancing 


Periodic (every 5s) 


Check if should equalize the 
load of the TSs by 
reallocating one or more 
CCTrCHs from the most 
loaded TS to the least loaded 
one. 




Individual 
UE Escape 


Triggered upon threshold 
crossing of the UE DL 
ISCP 


Check if a specific CCTrCH 
experiencing high 
interference in one slot 
should be reallocated into 
another slot. 




TS Based 
Escape 


Triggered upon threshold 
crossing of the UL ISCP 
or Node-B Tx carrier 
power 


Check if one or more 
CCTrCHs experiencing high 
interference in one slot 
should be reallocated into 
another slot. 




TS Based 


Checks every 5s if 


Check if can perform rate 
recovery of RB's in a given 
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State 


Algorithm 


Triggers 


Algorithm Behavior 
(simplified) 




Rate Control 


Average UL Noise Rise or 
Average Tx Carrier Power 
exceeds Threshold. 


TS (will not perform any rate 
reductions). 


High 

Load 

(200) 

Proactive 

actions 


CAC 


Reception of: 

RL SETUP REQUEST, 

RLRECONFIGURATION 

PREPARE or RL 

ADDITION REQUEST 


Consider guaranteed bit rate 
only for admission decision 
and assign physical resources 
based on guaranteed bit 
rate(see Note 1). 


taken to 
try to 
avoid 
Overload 


Background 
TS Load 
Balancing 


Periodic (every 5s) 


Check if should equalize the 
load of the TSs by 
reallocating one or more 
CCTrCHs from the most 
loaded TS to the least loaded 
one. 




Individual 
UE Escape 


Triggered upon threshold 
crossing of the UE DL 
ISCP 


Check if a specific CCTrCH 
experiencing high 
interference in one slot 
should be reallocated into 
another slot. 




TS Based 
Escape 


Triggered upon threshold 
crossing of the UL ISCP 
or Node-B Tx carrier 
power 


Check if one or more 
CCTrCHs experiencing high 
interference in one slot 
should be reallocated into 
another slot. 




TS Based 
Rate Control 


Checks every 5s if 
Average UL Noise Rise or 
Average Tx Carrier Power 
exceeds Threshold. 


Check it should reduce the 
rates of one or more RBs in 
the TS down to guaranteed 
bit rate (but not below). Will 
not perform any rate 
increases. 


Overload 
(300) 
Reactive 
actions 
taken to 


CAC 


Reception of: 

RL SETUP REQUEST, 

RLRECONFIGURATION 

PREPARE or RL 


Only allow HO into the cell 
(and consider guaranteed bit 
rate for admission decision 
and physical resource 
assignment). No other types 
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State 


Algorithm 


Triggers 


Algorithm Behavior 
(simplified) 


try to 
stabilize 




ADDITION REQUEST 


of accesses are admitted, (see 
Note 1) 


the cell. 


Background 
TS Load 
Balancing 


Periodic (every 5s) 


Try to equalize the load of 
the TSs by reallocating one 
or more CCTrCHs from the 
most loaded TS to the least 
loaded one. 




Individual 
UE Escape 


Triggered upon threshold 
crossing of the UE DL 
ISCP 


Check if a specific CCTrCH 
experiencing high 
interference in one slot 
should be reallocated into 
another slot. 




TS Based 
Escape 


Triggered upon threshold 
crossing of the UL ISCP 
or Node-B Tx carrier 
power 


Check if one or more 
CCTrCHs experiencing high 
interference in one slot 
should be reallocated into 
another slot. 




TS Based 
Rate Control 


Checks every 5s if 
Average UL Noise Rise or 
Average Tx Carrier Power 
exceeds Threshold. 


First check if need to reduce 
the rates of one or more RB's 
in the TS to guaranteed rate. 
Once all RB's are at 
guaranteed rate, check to see 
if should reduce the rates of 
one or more to below the 
guaranteed rate. 
Will not perform any rate 
increases. 



Note 1: The C-RNC knows the difference between HO and new RAB establishment. 
The Enhanced F-DCA CAC requests corresponds to HO if the C-RNC does not have a 
context for U-RNTI (RNC-ID + S-RNTI) or the C-RNC does have a context and has a 
radio link assigned. 



[0055] Table 2: NRT (UL/DL) of RMM implementing C-RNC in 3GPP 



State 


Algorithm 


Triggers 


Algorithm Behavior 
(simplified) 


Normal 




Reception of: 


Consider max bit rate and 



-18- 



1-2-0384. 1US 



State 


Algorithm 


Triggers 


Algorithm Behavior 
(simplified) 


Load 
(100) 


CAC 


RL SETUP REQUEST, 
RLRECONFIGURATION 
rrlkjrAiihi or KL 
ADDITION REQUEST 


below for admission decision 
and assign physical resources 
based on accepted rate(see 
Note 3). 




Background 
lo ijoaa 
Balancing 




JN/A lor JNK1 




Individual 
UE Escape 




N/A for NRT 




TS Based 
Escape 




N/A for NRT 




TS Based 
Rate Control 


Checks every 5s if 
Average UL Noise Rise or 
Average Tx Carrier 
Power exceeds Threshold. 


Check if can perform rate 
recovery of RB's in a given TS 
(will not perform any rate 
reductions). 


High 

Load 

(200) 

Proactive 

actions 

raKen to 


CAC 


Keception of: 

RL SETUP REQUEST, 

RLRECONFIGURATION 

"DTP) xp T"> A "OT71 T>T 

PREPARE or RL 
ADDITION REQUEST 


r or admission decisions 
consider TFC2 (2 nd lowest 
rate) or lower and assign 
physical resources based on 
accepted rate. 

/O AT l 0\ 

(bee Note 2) 


try to 
avoid 
Overload. 


Background 

TQ T rxc^A 

1 o ljoad 
Balancing 




N/A for NRT 




Individual 
UE Escape 




N/A for NRT 




TS Based 
Escape 




N/A for NRT 




rno T"> i 

lb Based 
Rate Control 


Checks every 5s if 
Average UL Noise Rise or 
Average Tx Carrier 
rower exceeds inresnoia. 


Check if should reduce rate of 
one or more RB's in a given 
TS down to TFC2 (2 nd lowest 
rate) but not below. Will note 
perform any rate increases. 
(See Note 2) 


Overload 

(300) 

Reactive 




Reception of: 

RL SETUP REQUEST, 

RLRECONFIGURATION 


Only allow HO and consider 
TFC1 (lowest rate) for 
admission decision for HO 
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State 


Algorithm 


Triggers 


Algorithm Behavior 
(simplified) 


actions 
taken to 
try to 
stabilize 
the cell. 


CAC 


PREPARE or RL 
ADDITION REQUEST 


and assign physical resources 
based on accepted rate. No 
other types of accesses are 
admitted. 
(See Note 3) 


Background 
i o Lioad 
Balancing 




N/A for NRT 


Individual 
UE Escape 




N/A for NRT 


TS Based 
Escape 




N/A for NRT 


TS Based 
Rate Control 


Checks every 5 s if 
Average UL Noise Rise or 
Average Tx Carrier 
Power exceeds Threshold. 


Check it should reduce the 
rates of one or more RB's in 
the TS below down to TFC1 
(lowest rate). Will not 
perform any rate increases. 
(See Note 2) 



Note 2: Where TFC4 bit rate > TFC3 bit rate > TFC2 bit rate > TFC1 bit rate > 0 



Note 3: The C-RNC knows the difference between HO and new RAB establishment. 
The Enhanced F-DCA CAC requests corresponds to HO if the C-RNC does not have a 
context for U-RNTI (RNC-ID + S-RNTI) or the C-RNC does have a context and has a 
radio link assigned. 

[0056] In such an embodiment, when in the normal load state 100, where the 

traffic is expected to be low, the FSMs preferably use maximum bit rate for the user's 
admission (CAC). Background TS Load Balancing also functions to spread out the load 
over all the TS, so that no TS encounters load congestion. 

[0057] In such an embodiment, when the FSMs are in the high load state 200, 

the traffic starts to be high in most of the TS. To prevent cell overload, new 
resources are preferably allocated based on the RAB Guaranteed Bit Rate. RABs 
operating with a rate higher than the Guarantee Bit Rate are decreased to the 
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Guarantee Bit Rate. This preventive action allows freeing resources for new 
admission. 

[0058] In such an embodiment, when the FSMs are in the overload state, 

most of the TSs experience congestion. Escape mechanisms are no longer efficient 
since there are fewer escape places. The preferred action is to free resources by 
decreasing the user rate. If the targeted rate is below the Guarantee Bit Rate, a 
rate re-negotiation is done with the CN. Only new RABs for handover purpose are 
admitted in the cell. All other RAB requests are rejected. 

[0059] The above example reflects a preferred configuration of the invention for 

TDD cell communication control of C-RNC functions in a 3GPP system. The RRM 
component comprised of FSMs is equally applicable to Frequency Division Duplex 
(FDD) and the other modes of communications specified in current standards for 3GPP 
systems. Moreover the invention has applicability beyond 3GPP systems to virtually 
any wireless system where communications loads vary and radio resources require 
management. 

# * # 



-21- 



